Method and apparatus for scalable transport processing fulfillment system

ABSTRACT

A scalable fulfillment system is presented that supports business processes, manages the transport and processing of business-related messages or documents between a business entity and clients, such as customers, vendors, and business partners, and generally supports business document processing. The system intelligently manages the transportation of files from clients, through processing of files, to generating responses that return to the clients. To accommodate a heterogeneous interfacing and processing with different clients in a central system, a file normalization technique is used that captures a common meta-data format from the numerous heterogeneous file types used by numerous clients. The meta-data files, also referred to as messages, contain links to their associated data files and are processed separately. Once the messages are entered into the system, an intelligent queue scheduler (IQS) is used to schedule the processing of messages across a scalable resource of processing engines based on normalized file meta-data parameters.

FIELD OF THE INVENTION

The present invention relates generally to improved systems and methodsfor the transportation and processing of data files in a business tobusiness environment. More specifically, the present invention relatesto advantageous aspects of scalable fulfillment systems, intelligent jobscheduling methods, and file normalization techniques for representingand processing heterogeneous files.

BACKGROUND OF THE INVENTION

A fulfillment system generally is a complex business system thatsupports business processes and enables a business to respond tobusiness-related messages from individuals and other businesses. Manybusinesses today use inefficient fulfillment systems based on a widevariety of different and disparate internal processing systems and mustinterface with a multitude of business partners, who may also be using awide variety of different and disparate systems. In today's highlycompetitive marketplace, having an inefficient fulfillment system withina supply chain infrastructure can lead to higher operating costs andless competitive operations, as well as numerous other problems. Forexample, in these inefficient fulfillment systems, there typically areno comprehensive ways to track and monitor files as they enter, movewithin, and leave the business, leading to situations where files andproducts can easily be lost. A fulfillment system based on different anddisparate systems would typically have erratic and unpredictableperformance, be difficult to make changes to, such as adding new filetypes and interfaces, and potentially have poor reliability.

SUMMARY OF THE INVENTION

With large global businesses having distributed stores, warehouses, andservices, the present invention recognizes that having an efficientbusiness fulfillment system is becoming increasingly important forefficient operations. To achieve efficient operations, there are manyattributes a fulfillment system needs to possess. For example, theability to interface with disparate systems, and, in general,accommodate existing heterogeneous file types and interfaces in anefficient, reliable, and secure manner is required. To minimizeobsolescence, a fulfillment system should have some method toaccommodate changes and updates, for example, to support new file typesand interfaces, while minimizing code rewriting and supporting manpower.Further, the fulfillment system should be scalable to accommodatebusiness growth, changes in suppliers and providers, and needs forimproved performance even as the system expands in capacity. Ease of usein prioritizing files, and the vendors they represent, monitoring andtracking files as they enter, move within, and leave the system, andprofiling the system for various business attributes, such as responsetime, are additional characteristics a fulfillment system needs topossess. For a majority of businesses, these are difficult attributes toobtain in a single comprehensive system.

To the ends of addressing such issues, the present invention provides anadvantageous fulfillment system that supports business processes,manages the transport and processing of business-related messages ordocuments between a business entity and clients, such as customers,vendors, and business partners, and generally supports business documentprocessing. A business-related message or document may be, for example,a purchase order for a product or a part, it may be a request forinformation of a technical, financial, marketing, operational, orservice nature, it may be messages and documents related to the supportof business needs such as inventory control, order fulfillment, or thelike. This expanded view of a fulfillment system as referenced in thepresent invention is a single comprehensive system that addressesproblems such as those described above. To resolve the above statedproblems, the system intelligently manages the transportation of filesfrom clients, through processing of files, to generating responses thatreturn to the clients. Since the system supports a potentially largenumber of clients worldwide, a wide variation can be expected in filetypes, interfaces supported, business processes to follow, responsemechanisms, quality of service requirements, and the like. Toaccommodate this heterogeneous interfacing and processing in a centralsystem, the present invention advantageously uses a file normalizationtechnique that captures a common meta-data format from the numerousheterogeneous file types used by numerous clients. The meta-data files,termed messages, contain links to their associated data files and areprocessed separately. Once the messages are entered into the system, anintelligent queue scheduler (IQS) is advantageously used to schedule theprocessing of messages across a scalable resource of processing enginesbased on normalized file meta-data parameters. The IQS also supportsserial processing file requirements in a parallel processingenvironment.

According to another aspect of the present invention, the IQS inconjunction with processing daemons implement a dynamic queue thatsupports initial message entry and prioritization of messages within theIQS queue during the life cycle processing of a message. The processingdaemons dynamically provide processing status, timestamps, message typeinformation, client information and other similar information that canbe used by the IQS in prioritizing processing steps. Message and fileprocessing is advantageously partitioned in a series of separate actioncode modules, termed actions herein, that can be programmaticallyselected and sequenced in a desired processing pipelined order.

By using an advantageous multi-pass action interfacing method, newactions can be defined and allowed to be pluggable in the system forprocessing new message types and adding new clients with possibly uniquefile types and interfaces. The ability to define new actions and definea programmable sequence of actions allows new capabilities of documentprocessing as the system evolves. The processing of the normalizedheterogeneous files is also advantageously supported by a monitoringsubsystem, including a user interface dashboard, that allows data files,messages, and processes to be viewed across the system at their varioussystem states and time stamps creating a repository of information fortracking, failure recovery, power off recovery, and future developmentpurposes.

A more complete understanding of the present invention, as well as otherfeatures and advantages of the invention, will be apparent from thefollowing detailed description and the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a high level system view of an embodiment of afulfillment system in accordance with the present invention;

FIG. 2 illustrates a more detailed exemplary view of the fulfillmentsystem of FIG. 1 in accordance with the present invention;

FIG. 3 illustrates various scalable aspects of a processing poolresource in accordance with the present invention;

FIG. 4 illustrates an exemplary message structure in accordance with thepresent invention;

FIG. 5 illustrates an exemplary message process sequence in accordancewith the present invention;

FIG. 6 illustrates an exemplary universal processing engine masterprocess in accordance with the present invention;

FIG. 7 illustrates an exemplary universal processing engine daemonmessage process in accordance with the present invention;

FIG. 8 illustrates an exemplary universal processing engine workermessage process in accordance with the present invention;

FIG. 9 illustrates an exemplary message process sequence with multipleactions and links, evaluated using the message structure of theinvention, and processed by a universal processing engine (UPE)subsystem in accordance with the present invention;

FIG. 10 illustrates an exemplary life cycle of a message in accordancewith the present invention; and

FIG. 11 illustrates an exemplary computer system suitable for use inimplementing the fulfillment system of the present invention.

DETAILED DESCRIPTION

The present invention addresses various aspects of an improvedfulfillment system that manages the transport and processing ofbusiness-related messages and documents between online retailers, suchas Wal-Mart.com, and clients, such as customers, vendors, and businesspartners. In one embodiment, a single comprehensive system is providedthat addresses the problems described above. The fulfillment system isbriefly described at a high level to provide context. This high leveldiscussion is followed by further detailed descriptions of variousaspects of the invention.

A client typically interfaces with an online retailer, such asWal-Mart.com, through a reliable and secure gateway interface to thefulfillment system. Multiple gateways can be added and accommodated withdifferent network security settings, including firewall rules, forexample, as well as support for different quality of servicerequirements for different clients. In the incoming transport processes,the system examines client interface directories for files and capturesany available meta-data, which describes attributes of the file, forexample, file source client name, file type, time stamp, and the like,and stores the file data and associated meta-data on a reliableinterface server. The meta-data, as uniquely used in the system of theinvention, represents an example of a file normalization technique thatsupports numerous heterogeneous file types from numerous clients. Filesfound on the reliable interface server are pulled into the fulfillmentsystem, with each file's meta-data or message separated from but linkedto the file data. The message, along with a global identification (id)number, is then placed in an intelligent queue subsystem (IQS) forfurther processing while the file data is stored in a backing store. Inthe processing and outgoing transport processes, the present systemsupports different file formats that are pluggable as described infurther detail below.

Once a data file and associated meta-data enter the internal system forprocessing, the meta-data is treated as a message which, according tothe client, file type, direction, and other attributes, such as a timestamp, requires processing in a manner that supports programmablevariation in processing steps and consistent processing within thosesteps for all messages requiring the same steps. Further,interdependencies between messages must be accommodated, such as may berequired for inventory control messages which are a class of messageswhich must be processed in a particular order. The present inventionprovides these capabilities by structuring the message processing in aseries of programmable action code modules (actions), similar, as itwere, to having connectable standard processing functions, such thatvarious programmable pipeline sequences and preprocessing steps can beobtained by appropriately ordering the actions. By using a set of actioninterfacing methods, new actions can be defined and allowed to bepluggable in the system for processing new message types and adding newclients with possibly unique file types and interfaces. The ability todefine new actions and define a programmable sequence of actions allowsnew capabilities of message processing as the system evolves.

In support of numerous message types and processing functions,processing engines, which execute actions, are scheduled from a scalableresource of processors that can act independently in parallel orserially to accommodate dependencies between message types. To provide ascalable resource pool of processors and support the programmable actionprocessing, a central IQS is used to schedule messages for processingbased on a message's meta-data, including for example, file sourceclient name, file type, direction, time stamp and the like. Since theaction processors are treated as a resource pool of processors, anynumber of processors can be used, depending upon available resources,dynamically balanced for processing needs, and scaled in capability andcapacity for the processing of messages provided by the IQS.

A monitoring subsystem, including a user interface dashboard, provides aview of data files, messages, processes and their various states, forexample, time stamped action status of messages, within the systemcreating a repository of information for tracking and future developmentpurposes. By committing and confirming the status of a message at everystep in the system flow, reliable message processing can be obtainedwithout loss of files and messages and their processing status even inthe event of a power off situation or catastrophic failure. Uponrestart, processing can resume based on the logged files and storedprocessing states.

Turning to the figures, various aspects of a presently preferredembodiment of a fulfillment system in accordance with the invention aredescribed in further detail. Beginning with FIG. 1, a high level systemview of a fulfillment system 100 is illustrated. The fulfillment system100 is made up of three main parts, a transport subsystem 104, anintelligent queue subsystem 108, and a processing subsystem 112. Thetransport subsystem 104 consists of client gateways 116, a reliableclient file transport interface 120, network firewall 124, and atransport and control interface 128. The fulfillment system transportsubsystem 104 is responsible for the receipt and transmission of files.The intelligent queue subsystem 108 is an intelligent interface thatjoins the transport subsystem 104 with the processing subsystem 112. Theprocessing subsystem 112 consists of a scalable processing subsystem 132and fulfillment databases 136.

FIG. 2 illustrates a more detailed view of the exemplary fulfillmentsystem 100 of FIG. 1. In FIG. 2 input gateway devices, also calledgateways, such as client input gateway 204, are responsible forreceiving files from clients outside the network firewall 208. Gatewaysmay also reside inside the firewall protected system, not shown forreasons of clarity of illustration, for approved internal clients. Thetransport subsystem 104 has two layers of processing functions that areused to communicate with gateways and the internal system.

The first layer resides in a demilitarized zone (DMZ) which is a neutralzone between the firewall 208 protected internal system and the externalclient gateways. The DMZ consists primarily of two daemon processes,inbound sweeper daemon (ISD) 212 and outbound transport daemon (OTD)216, and a reliable message queuing system, DMZ queue server (DMZQ) 220,such as an IBM MQ series server, to communicate with the internalsystem. These daemon processes begin transport processing primarily whena message or file transport event occurs and can push/pull messages onlocal queues on the DMZQ 220 only.

The second layer of the transport subsystem 104 consists of a businessevent message (BEM) proxy server daemon 224, process server daemon (PSD)228, document registration server (DRS) 232, and inbound transportdaemon (ITD) 236, that reside on the system side of the firewall 208.The BEM proxy server daemon collects event messages originated fromservers or services in the DMZ and saves them to a central eventdatabase. The process server daemon (PSD) 228 is a daemon processrunning behind the firewall 208 to provide process registration forprocesses running in the DMZ. Since the DMZ has security constraintswhereby there can be no direct access to databases behind the firewall,the PSD 228 provides a bridge function and facilitates communication ofprocess related services to the database behind the firewall. Systemprocesses are registered and tracked to create a reliable system thatcan be restarted at registered points after any event which may haveinterrupted processing, such as a power loss situation. To provided amanaged shutdown, each process also periodically reports its heartbeatinformation and checks for any shutdown or kill request. The informationtracked for each process may suitably include id, type, startup time,last reported time, status, such as, running, kill requested, kill inprogress, killed, shutdown requested, shutdown in progress, shutdown,and the like.

For security reasons, for an incoming file or message to cross thefirewall 208, it must be pulled by the ITD 236. The ITD 236 accesses thelocal queues on the DMZQ 220 remotely from the internal network. Thisarrangement satisfies a security requirement that all communications toand from the DMZ originate from the internal network, and that anyinbound communications destined for the internal processing subsystemare pulled from the DMZ rather than pushed from external gateways orfrom the DMZ.

Specifically, client files come into directories on a gateway that arethen examined by an inbound sweeper daemon 212 to begin processing ofany newly arrived files. Each file is run through a configurable programto make sure that it is ready to be sent to the internal processingsubsystem. For example, the file may be checked to confirm that it is acomplete file that was transferred in its entirety without errors thatwould question the validity of the data, before allowing the file toenter the fulfillment system. A client gateway device may connect to viathe internet to the fulfillment system as a path for client messages ordocuments for order fulfillment, document processing, or the like. Theinbound sweeper daemon 212 captures available meta-information, such asfile source client name, file type, size, and the like, and the file andmeta-data are placed on a DMZ queue. It is noted that each gatewaydirectory is to be handled by one and only one daemon process to avoidfile contention, though any number of daemon processes may reside on asingle machine to process multiple sets of gateway directories.

The ITD 236 polls the DMZQ 220 and when a file and meta-data message isavailable dequeues it as the beginning of a transaction to transfer themessage to the internal job scheduling queue. The ITD 236 then “pulls”the incoming file into an internal file store using secure file transferprotocol (SFTP) over SFTP interface 240. The documents registrationserver (DRS) 232 assigns a global file identifier to each file. Globalfile ids are used for logging, tracking, and to specify processingoperations associated with each file within the whole of the fulfillmentsystem. The files pulled into the system include the file's meta-data ormessage that is, in many cases, separated from but linked to the filedata. After the files are registered, the ITD 236 then updates a filestatus indicating a time stamp and the present state of the file and themeta-data or message along with its global file id is placed in anintelligent queue in the IQS 108 while the file data is stored in abacking store.

An intelligent queue in the IQS is referenced by a queue id andspecified to handle a maximum number of messages at any one time. Thisintelligent queue also has a serial/parallel processing flag and adescription in an IQS types table. The serial/parallel processing flagin the IQS types table notes message interdependencies for serialdequeuing or parallel independent dequeuing from that particular queue.In a serial queue, necessary for certain types of inventory processing,no message may be dequeued for processing if there exists a message infront of it that has not been successfully processed, is beingprocessed, or has failed to process completely. Any message that failsto process successfully will halt the queue and any messages in thatqueue that are behind it. Messages in a parallel queue do not have thisrestriction, allowing any or all messages in the queue to be processedat the same time, though messages in a parallel queue are typicallydequeued in the order in which they were enqueued in FIFO fashion.Queues have a status associated with them and can either be enable ordisabled dynamically. If a situation arises, as it often does infulfillment processing, where certain processing steps need to bestopped, a queue can be disabled and then re-enabled later to resumeprocessing.

As noted above, an incoming file, as represented by its associatedmeta-data message, is considered enqueued in the IQS 108 work queue whenthe meta-data message is enqueued. The system does not require aparticular backing store file system, but rather assumes a file store ofsome kind is used where data and their associated messages with anattached global id can be read or written. This arrangement separatesthe backing store layer and data file transport from the message flowand allows the flexibility to substitute any type of file storeunderneath the IQS and processing subsystem.

The intelligent queue scheduler (IQS) 108 is backed by an Oracledatabase to manage all queue and message meta information and a localbacking store file system that is shared with IQS software clients. Morespecifically, the IQS is an abstraction of a queue which supportsdequeueing following a prioritization scheme based on, for example, atime stamp. Since each message has a unique id assigned to it, a messagecan be accessed in a read-only fashion, or popped off of the queue as ajob to be processed. A message can be retrieved in a read-only fashionwhereby the message status and attribute information remains unchanged.This approach is useful for viewing a message. By contrast, the actionof popping a message off a queue essentially changes the message statusand possibly some attribute information associated with the message,such as a time stamp. For example, for a processing engine to obtain thenext available message, it would query the IQS and pop off the nextavailable message. The processing engine then changes the status of themessage, for example, from ACTIVE status to PROCESSING status, thuspreventing the same message from being processed concurrently by anotherprocess. Each message also contains a pointer, which can be empty, tothe backing data storage so that the data associated with a message isnot sent to the Oracle database but can be accessed if required. Whenenqueuing a message, the client can specify the id of another message asa dependency that must process successfully before the enqueued messagecan be dequeued for processing.

The fulfillment system processing subsystem 112 consists of a scalableresource pool of processing engines to support a universal processingengine (UPE) subsystem including a UPE master process (UPE Master) 242,UPE Daemon 246, and UPE Worker 250, and access to fulfillment databases136. The IQS provides queue management and prevents race conditions andmessage contention by assigning first message (if any) available in anyof the listed queues, obeying all noted serial and dependencyrequirements. Message assignment and concurrency control are done withinthe IQS. Software clients, such as UPE daemons wishing to dequeue andanalyze certain types of messages in the IQS system, may provide a listof message types in which they are interested to the IQS before gettingthe first available message from IQS. Different entities such as queues,message types, and client sources can have different levels of controlas necessary, such as temporarily disabling particular client throughcontrol of the client's associated status.

The UPE subsystem is designed to handle all the processing of a messagein a modular, reliable, and scalable manner. The UPE subsystemprocessing is modular, since each step of processing is performed by anindependent action module, such as action #1 254 and action #2 258 ofFIG. 2, each coded to process only its specific task. Also, the actionsthemselves are controlled by an action list table, such as action listtable 260, that contains a consolidated set of business actions, thatare appropriate for the message being processed. The UPE subsystemprocessing is reliable, since a processing engine executes aconsolidated set of tasks in a deterministic, monitored, and loggedmanner. The UPE workers, such as UPE worker 250, are monitored by UPEdaemons, such as UPE daemon 246, that will take appropriate action if aUPE worker experiences a failure. In connection with the processing ofthe files, a processing trail is created by time stamping each processand indicating a process status such that file processing can be resumedafter an interruption. The UPE subsystem is scalable, since theintelligence in the IQS 108 queueing system allows the UPE daemons andUPE workers to operate independently of each other as long as there areno serial dependencies. Hence, as many UPE subsystem processes as areneeded to support a desired load can be deployed among multipleprocessing engines from a scalable resource pool of processors and themessages are consequently processed concurrently.

FIG. 3 illustrates such a scalable concurrent multiprocessing system 300including a UPE Master 304 that spawns multiple UPE daemons 308, 312,and 316 each spawning a UPE worker, 320, 324, and 328. Each UPE workerprocesses a set of action modules 332, 336, and 340. The UPE master 304is monitored by a UPE administrative software client 350 thatcommunicates with the UPE master 304 to initiate a graceful shutdown ofthe UPE subsystem. The UPE master 304 is responsible for the actualshutdown of the UPE subsystem. The UPE master 304 issues shutdownrequests to all the UPE daemons, 308, 312, and 316, and each UPE daemonwaits until its UPE worker has completed its assigned processing tasksbefore shutting down. Once all UPE daemons have completely shutdown, theUPE master exits and ends UPE subsystem processing.

Supporting the heterogeneous fulfillment system is a file normalizationtechnique based on a common message structure, such as an exemplarymessage structure 400 illustrated in FIG. 4. A message enqueued on theIQS has an IQS message queue identifier 404, labeled IQS_message_queue,that consists of a document id field 406 which is a link to a specificregistered document identifier 408, labeled registered_docs, thatcontains a doc id link field 410, and a document access path 412 to aselected registered document. The IQS message queue identifier 404 alsocontains a message id field 416 that references this message on the IQSqueue, a status field 418 indicating the present status of the messagerepresented by IQS message queue id 404, and a time stamp 420 of whenthe message was enqueued on the IQS. An important aspect of the IQSmessage queue identifier 404 is a file data path 422 to the file data,associated with the message, located in backup storage 424. Alsoincluded is a message type field 428 that is a link to a message typeidentifier 430 containing the same message type identifier 432. Themessage type identifier 430 is a central reference for the incomingmessage as it contains the serial/parallel processing flag 433, a filetype identifier field 434 that is a link to a descriptor 436 with thesame file type id 438 and a description of the file type in descriptionfield 440. The message type identifier 430 also describes the messagedirection in direction field 442 and includes a client source id field444, that is a link to a client source tag 448 with the same clientsource id 450. The client source tag 448 also contains a client sourcename 452, an encrypt key 454, a decrypt key 456, and aencryption/decryption application type field 458. The message typeidentifier 430 further contains an action id field 460 that is a link toan action task table 462 containing a list of action modules all withthe same action id 464. The action task table 462 also contains sequencenumbers 466 and task identifiers 468 that are links to specific actiontasks. The action modules are referenced by a task tag 472 containingtask ids 474, task names 476, and processor types 478 and their use isdescribed in further detail below. The message type field 430 alsoprovides a destination identifier field 480 for outbound files that is alink to a destination tag 484, with the same destination id 486,containing, for example, a destination path 488 and an indication of thefile transport protocol passive mode status 490. Having this extensivemessage structure in place provides complete visibility, deterministicand reliable message processing, and enables a supporting tool, such asthe user interface dashboard, to be used for system diagnostics,monitoring, and reporting.

FIG. 5 illustrates an exemplary message process sequence 500 where a UPEsubsystem 504 retrieves a message, for example, a message type A 508,from the IQS 512. The UPE subsystem 504 processes the type A message andtransforms the same message to a different type, for example a messagetype B 516, and enqueues it on an IQS 512. This single pass processallows a message processing sequence, containing a large number ofsteps, to be partitioned into multiple separately processed steps suchas performed by action modules 332 of FIG. 3. The individual actionmodules may be used for the processing of other messages, potentiallyprocessed in parallel, assuming no dependencies between actions, andprogrammatically ordered, thereby improving the performance of thefulfillment system in a scalable manner.

Starting a UPE master, such as UPE master 242 of FIG. 2, initiates theUPE subsystem, consisting of, for example, UPE Daemon 246 and UPE Worker250. In an exemplary UPE master process 600 shown in FIG. 6, the UPEmaster, once started, first obtains a process id in step 604, logs atime stamp in step 608 to indicate it was initiated, and reads in UPEconfiguration file in step 612. The UPE master then, according to theconfiguration file, dynamically spawns off multiple UPE daemons, asindicated by the process loop steps 616. Each UPE daemon monitorsmessage queues and processes messages, including generating outboundfulfillment messages. The UPE master oversees the starting, running, andshutdown of UPE daemons, process loop steps 620. In addition, afterlogging a heartbeat timestamp, step 621, the UPE master also listens onTCP/IP network port for requests to gracefully bring down the UPEsubsystem, step 622. With no shutdown request, the master processreturns to the daemon overseeing task, process loop steps 620, followingpath 624. If there is a shutdown request, then it is determined if therequest is for a graceful shutdown in step 626, meaning there is time tocomplete present processing functions and then shut down before bringingon new work. A graceful shutdown process waits until all started UPEdaemons are shut down before logging a completion timestamp and exiting,in process steps 632 following path 628. If it is not a gracefulshutdown, then the UPE daemons are interrupted to force a shutdownoperation, following path 634. A UPE daemon, upon being interrupted fora shutdown request, acknowledges the interrupt and begins a forcedshutdown process. The interrupt is asynchronous and non-blocking. Path634 illustrates an example of a case when a UPE daemon is issued aforced shutdown request possibly due to a problem with its UPE worker.Process loop steps 620 monitor the status of the daemons and willrestart a new one if necessary.

The UPE subsystem is configurable via a centralized configuration file.The configuration file contains configuration information necessary forfulfillment processing such as the number of UPE daemons that can bespawned, list of message queues to be processed, network port foroutgoing messages, and other system specific operating information suchas sleep intervals between event checks, and the like.

A UPE daemon is responsible for starting an out-of-process UPE worker tohandle fulfillment functionality. UPE workers perform the actionsrequired for a particular file type. A UPE Daemon that spawned a UPEWorker monitors the UPE Worker's execution including logging and makingsure the worker doesn't die or hang.

In an exemplary UPE daemon message process 700 shown in FIG. 7, each UPEdaemon, upon starting, obtains a new process id in step 704, logs astartup timestamp in step 708, and then monitors the assigned set ofmessage queues in the IQS for new messages in step 712. When the UPEdaemon determines a new message has arrived in a message queue, step716, it first retrieves the message from the IQS, step 720, obtains amessage id from the message, and evaluates the message to estimate theprocess time based on historical statistics for past equivalent messageprocessing, step 724. The UPE daemon then starts an out-of-process UPEworker as a parallel process, step 728, to handle the message and theUPE daemon waits for the UPE worker to complete its message processing,loop steps 732. The UPE daemon compares the UPE worker execution timeagainst historically acceptable processing time to detect if the workeris hung.

In an exemplary UPE worker message process 800 illustrated in FIG. 8,once the UPE worker is started, the UPE worker obtains a new process id,step 804, logs a startup timestamp 808, and loads the message from themessage queue, step 812. The UPE worker then loads a specified actionmodule list from the fulfillment database, based on message meta-dataincluding client source id, file type id, and file direction, in step816. Next, the UPE worker then performs a set of actions, loop steps820, based on the action list and updates the message status onsuccessful completion of the action list, step 824, or on a failuresituation, step 828. For tracking purposes, an action module may berequired to report a heartbeat timestamp. It is also noted that the lastaction in the action list is usually to change the file type if furtherprocessing is required and reenqueue the new processing state message inthe IQS. After successful completion of processing the action modules, acompletion timestamp is stored, step 832, and the UPE Workers exits.

Once the UPE daemon receives the final status, step 736, it logs acompletion timestamp, step 740, and checks to see if there is a shutdown request in step 744. With no shutdown request, the UPE daemon logsa heart beat timestamp, step 748, and returns to monitor the assignedset of message queues for new messages, step 712, checking the IQS at afixed preset time interval, path 752. By spawning the UPE daemons andUPE Workers as independent parallel processes, multiple UPE daemons andUPE workers can run concurrently to increase the throughput of thefulfillment message processing.

In outbound message generation, an outbound generation daemon (OGD) 264of FIG. 2 queries the fulfillment databases to see if there are anyoutbound order files, such as order requests, order cancellationnotices, and the like, waiting to be generated. If there are outboundfiles, the OGD 264 creates work ticket messages and enqueues them intothe IQS 108. When a work ticket is processed by a UPE worker, the actualoutbound file is generated and the associated message is enqueued intoIQS 108 and scheduled to be processed and delivered to the intendedclient.

Outbound messages are sent directly by a UPE worker executing anoutbound action module, such as Action #2 module 258 of FIG. 2, to theDMZ queue server (DMZQ) 220, such as an IBM MQ series server. Anoutbound transport daemon, such as OTD 216 of FIG. 2, of the DMZmonitors the DMZ queue for messages to be sent external to thefulfillment system. In such a case, a message from the internal networkside of the firewall is packaged with information about its finaldestination and pushed from the internal network onto the DMZ queue. Inmore detail, a UPE worker, such as UPE worker 250, handles a single filewith a known destination path and known destination queue. The UPEworker Action #2 module 258 repackages the outbound message to includethe necessary meta information for the OTD to deliver the file. TheAction #2 module 258 then pushes the repackaged message to thedestination queue in the DMZQ 220 to be picked up by the DMZ outbounddaemon process OTD 216. If successful, the UPE worker 250 returns with asuccess status and is reclaimed by the UPE daemon process. Otherwise, afailure is appropriately logged. The OTD 216 receives the outboundmessage and sends it, using a file transfer protocol (ftp) protocol, forexample, to the specified client destination.

A message processing sequence is described next to further illustratethe UPE subsystem operations to process a message by use of theattributes of the message and the configurable action modules. There arethree primary indicators in the message structure that are used todetermine how to process a message. These three primary indicators arethe client source id, the file type, for example XML 4.0 Order Status,and the direction, for example, inbound or outbound. A message typeidentifier, such as message type identifier 430 of FIG. 4, contains theclient source id 444, message type 432, file type 434, and directions442 and has an action id 460 that is a link to an action task table 462.For example, Table 1 below includes the type of action list that isappropriate for an exemplary set of <client source id, file type,direction> tuple.

FIG. 9 illustrates an exemplary message process control sequence 900with multiple actions, evaluated using a message structure in accordancewith the present invention, and processed by a UPE subsystem.Specifically, a next available message to be processed is provided by anIQS, such as IQS 108 of FIG. 2, as indicated by IQS message queueidentifier 902. A UPE worker 904, assigned this task by a UPE daemon,loads the message from the message queue in the IQS and then loads thespecified action module list. The IQS message queue identifier 902contains a message type id 906 which is a link to a message typeidentifier 908 that contains an action id 910 based on the client sourceid 912, file type 914 and direction 916. The IQS message queueidentifier 902 also contains a timestamp 920. A startup timestamp islogged by the UPE worker at the beginning of processing the message.

TABLE 1 <client source id, file type, direction> Tuple → action listclient source id file type direction action list 1234 Raw inbound TyperModule 1234 Compressed inbound Decompression Module 1234 Uncompressedinbound Typer Module 1234 EDI Order Status inbound Universal TranslatorModule 1234 XML 4.0 Order inbound Politburo Module Status 1234 XML 4.0Error outbound Universal Translator Module 1234 EDI Error outboundOutbound Transport Module . . . and so on . . .

The action id 910 contains a link to the action task table 922 whichcontains a sequence of action tasks to be processed. The UPE worker 904invokes the first task from the task tags 924, task A 928, and processestask A 932. Since the action task table contains three tasks to beprocessed, the UPE worker proceeds to invoke the second task, task B936, and processes task B 940. The UPE worker continues and invokes thethird task, task C 944, and processes task C 948. In this example, taskC 948 is the final task in the task table so the message is enqueued inthe IQS with a new IQS message queue identifier 952 containing a newmessage type id 956 and an updated time stamp 960. A processing task caninclude, for example, decompression functions, file type identifierfunctions, translation functions, outbound message transport functions,creating a brand new message, change the type of this message, or thelike. By using the mechanism of the action task table, new action taskscan be created to support, for example, new file formats and newinterfaces, and then plugged into a processing sequence as required.

FIG. 10 illustrates an exemplary life cycle 1000 of a message. In thisexample, an inbound, compressed, electronic data interchange (EDI) OrderStatus file is processed through the fulfillment system and containsreferences to the fulfillment system 200 of FIG. 2 and the exemplarylife cycle 1000 of FIG. 10. The life cycle includes multiple cyclesthrough the execution flow of the UPE subsystem as the message proceedsthrough the UPE subsystem as indicated by the high level process steps1002.

The process begins with the inbound sweeper daemon 212 in the DMZ thatfinds a new file and enqueues it as a message onto its local DMZ queue220. The inbound transport daemon 236 takes the message from the DMZqueue 220 and enqueues it onto the internal IQS 108 with file typespecified as “raw” or unknown. A UPE daemon, such as UPE daemon 246, isactivated and finds a message on the queue in the IQS 108 and spawns aUPE worker, such as UPE worker 250, passing the message id to it via acommand line argument. A pass 1 stage 1004 begins a typing process. TheUPE worker dequeues the message from the IQS with a file type 1006indicating an unknown file type 1008, and the linked task tag 1010specifies it to invoke a typer action module 1012 which is a javaprocessor type 1014. The execution of the typer module determines thatthe file is a “compressed” file type, and reenqueues the message ontothe IQS with that type.

A pass 2 stage 1018 begins a decompression process. An available UPEworker dequeues the message from the IQS with a file type 1020indicating a compressed file type 1022, and the linked task tag 1024specifies it to invoke a decompression module 1026 which is a javaprocessor type 1028. The execution of the decompression moduledecompresses the message, creating a new message with type “EDI OrderStatus”, and enqueues the new message onto the IQS with that type.

A pass 3 stage 1032 begins an EDI-to-XML translation process. Anavailable UPE worker dequeues the message from the IQS with a file type1034 indicating EDI Order Status file type 1036, and the linked task tag1038 specifies it to invoke the translator module 1040 which is a javaprocessor type 1042. The execution of the translator module translatesthe message, creating a new message of type “XML 4.0 Order Status” andenqueues the new message onto the IQS with that type.

A pass 4 stage 1046 begins an XML and error reply process. An availableUPE worker dequeues the message from the IQS with a file type 1048indicating XML 4.0 OrderStatus 1050, and the linked task tag 1052specifies it to invoke the politburo module 1054 which is a Javaprocessor type 1056. The execution of the politburo module validates themessage and processes it against an order management system (OMS)database. For the purposes of this example, this step is the finalmessage processing step as indicated in the file type final field 1058and an order status may be posted in the OMS, for example. Otherpossibilities, can include, for example, further processing passes tosend an order status back to the requesting party, or generation of anerror message if one was found.

To support scalable and reliable fulfillment processing, an exemplarycomputer system 1100 is illustrated in FIG. 11. System 1100 is suitablefor use by the fulfillment system of the invention. A medium readablemedium stores contents which cause the computer system 1100 to performthe processing of heterogeneous files in a fulfillment system asdescribed in further detail below. The computer system 1100 ispartitioned into functional blocks associated with fulfillment systemtransport subsystem 104, IQS 108, and fulfillment system processingsubsystem 112 as previously described above in reference to FIGS. 1, 2,and 3. The fulfillment system transport subsystem 104 includes, externalto firewall 1102, client gateways 1104, 1108, and 1112. A DMZ queueserver 1120 provides the inbound sweeper daemon (ISD) 212 and outboundtransport daemon (OTD) 216 functions as well as a reliable and secureDMZ queue function 220. The fulfillment system transport subsystem 104includes, internal to the firewall 1102, a support server 1124 orservers providing BEM proxy server daemon 224, process server daemon(PSD) 228, and document registration server (DRS) 232 functions. The IQS108 and the ITD 236 functions reside on fulfillment server 1140. Thefulfillment system processing subsystem 112 includes a scalable UPEprocessor pool 1144 containing multiple processors, such as processors1146, 1148, and 1150. This UPE processor pool 1144 provides independentprocessor resources that can be activated for parallel UPE subsystemfunctions, such as, multiple parallel UPE daemons and multiple parallelUPE workers as illustrated in FIG. 3. The UPE processor pool may be acluster processor, a multi-thread processor, or other parallel processorsystem.

The fulfillment system processing subsystem 112 also includesfulfillment databases 1154, such as an order management system (OMS),inventory management system (IMS), reporting databases, and the like.The data for these fulfillment databases 1154 resides on storage mediumssuch as disks or tapes 1160, 1162, and 1164 under the control of one ormultiple database servers, such as database server 1158.

Computer system 1100 is disclosed herein in a form in which varioussystem functions are performed by discrete computers. However, any oneor more of these functions could equally well be realized, for example,in a different arrangement of one or more appropriately programmedprocessors. For example, in a low cost system, the UPE processor pool1144 may be realized by a single server. In another example system, theBEM proxy server daemon 224, PSD 228, DRS 232, ITD 236, and IQS 108processes may be operative on a single server.

While the present invention has been disclosed in a presently preferredcontext, it will be recognized that the present teachings may be adaptedto a variety of contexts consistent with this disclosure and the claimsthat follow.

1. A method for scalable processing of client messages in a fulfillmentsystem, the method comprising: storing a set of action tasks in anaction task table according to predefined types of client files, theaction task table specifying links to the action tasks and a processingsequence; enqueueing a client message on a work scheduling queue, theclient message containing a first set of meta-data and a second set ofmeta-data concerning a client file, the client file accessible on abacking store; dequeueing a client message according to a priority basedupon the first set of meta-data information; selecting an action taskfrom the action task table based on the second set of meta-datainformation and the processing sequence; and processing the dequeuedclient message according to the selected action task on an availableprocess from a group of parallel processes, whereby the processing ofthe file stored in the backing store is separated from the messageprocessing flow.
 2. The method of claim 1 wherein processing thedequeued client message further comprises: updating the meta-datacontained in the client message for a new message type and a timestamp;and enqueueing the updated client message on the work scheduling queue.3. The method of claim 1 wherein the action tasks are each uniquelyspecified by a client source name, type of file, and direction of fileprocessing.
 4. The method of claim 1 wherein the first set of meta-datainformation comprises at least a timestamp.
 5. The method of claim 1wherein processing the dequeued message proceeds until the processing issuccessfully completed or fails and an indication is provided as to thesuccess or failure of the processing so that if the processing isunsuccessful then an ordered procedure is followed to deal with thefailure and provide information as to the extent that processing wassuccessful.
 6. The method of claim 1 wherein the second set of meta-datainformation comprises: a client source name; a flag; a type of file; andan indication of direction of file processing as either incoming oroutgoing.
 7. A scalable processing system for processing client files inan fulfillment system, the scalable processing system comprising: anintelligent queue scheduler for scheduling client messages enqueued on awork scheduling queue for processing where a client message comprises afirst set of meta-data having a link to an associated client fileseparately stored in a backing store and a second set of meta-datahaving a client source name, file type, an indication of messagedirection as either incoming or outgoing, a link to a set of actiontasks, and a flag; a scalable pool of processor resources providing alist of message types each associated with a selectable processorresource to the intelligent queue scheduler; individually selectableprocessor resources selected from the scalable pool of processorresources based on the message type for processing a first set of clientmessages in sequential order based on the flag indicating serialprocessing; and individually selectable processor resources selectedfrom the scalable pool of processor resources based on the message typefor simultaneously processing a second set of client messages inparallel based on the flag indicating parallel processing.
 8. Thescalable processing system of claim 7 further comprising: an action tasktable containing a link to at least a first action task and a link to asecond action task both action tasks being required for the processingof a client message, each task identified according to predefined typesof client files; and an available processor resource selected from thescalable pool of processor resources for processing the first actiontask first the said processing comprising updating the meta-datacontained in the client message for a new message type and a time stamp;and the available processor resource enqueueing the update clientmessage on the work scheduling queue.
 9. The scalable processing systemof claim 8 wherein the processing of the second action task completesthe processing for the client message and provides an indication ofsuccess or failure of said processing.